- Title
- Permutations generated by a stack of depth 2 and an infinite stack in series
- Creator
- Elder, Murray
- Relation
- Electronic Journal of Combinatorics Vol. 13
- Relation
- http://www.combinatorics.org/ojs/index.php/eljc/article/view/v13i1r68
- Publisher
- Electronic Journal of Combinatorics
- Resource Type
- journal article
- Date
- 2006
- Description
- We prove that the set of permutations generated by a stack of depth two and an infinite stack in series has a basis (defining set of forbidden patterns) consisting of 20 permutations of length 5, 6, 7 and 8. We prove this via a "canonical" generating algorithm.
- Subject
- permutations; stack; algorithms; infinite stack
- Identifier
- http://hdl.handle.net/1959.13/931010
- Identifier
- uon:10977
- Identifier
- ISSN:1077-8926
- Language
- eng
- Full Text
- Reviewed
- Hits: 879
- Visitors: 985
- Downloads: 145
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT01 | Publisher version (open access) | 112 KB | Adobe Acrobat PDF | View Details Download |